//1544. 整理字符串
//思路:利用栈的思想，原地修改字符串
//第一个字符先进栈，第二个与第一个比较，拿出栈顶元素与s[i]，是否互为大小写字母
//互为大小写字母，我们就出栈；不互为大小写字母，就进栈

char * makeGood(char * s){
    int top = -1;
    for(int i = 0; s[i] != '\0'; i++)
    {
        if((-1 == top) || (abs(s[top]-s[i]) != 'a'-'A'))
            s[++top] = s[i];
        else
            top--;
    }
    s[top+1] = '\0';

    return s;
}